
Australia - New Zealand and the South Pacific Holidays from AU$647
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top destinations in Australia - New Zealand and the South Pacific

Melbourne
The Latest Australia - New Zealand and the South Pacific Holiday Deals
Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
Price was AU$1,258, price is now AU$647 per person
AU$647
per person
17 Oct - 20 Oct
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
Great location and value
Reviewed on 18 Aug. 2025


Naisoso Island Villas
Save 100% on your flight
Price was AU$6,424, price is now AU$3,521 per person
AU$3,521
per person
6 Oct - 11 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.4/10 Very Good! (8 reviews)
We enjoyed everything -friendly helpful staff and fabulous resort and villa
Reviewed on 16 Aug. 2025

Vine Serviced Apartments
South Brisbane
Save 100% on your flight
Price was AU$1,582, price is now AU$929 per person
AU$929
per person
25 Oct - 1 Nov
found 13 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9/10 Wonderful! (449 reviews)
Great location for events at the Convention Centre. Plenty of places to go in the evenings within an easy walk.
Reviewed on 22 Jul. 2025

YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Save 100% on your flight
Price was AU$1,103, price is now AU$650 per person
AU$650
per person
17 Oct - 20 Oct
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.2/10 Very Good! (2,207 reviews)
Perfect location. Convenient walking distance to public transport, attractions, supermarkets and cafes. The room is generously spacious and equipped with a kitchenette, which allows one to have a proper breakfast in the room, and even dinner. A value for money stunner.
Reviewed on 19 Aug. 2025
Our pick of the best Australia - New Zealand and the South Pacific Hotel Deals

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 31 Aug to 1 Sept
AU$129
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (2,156 reviews)
"Internet great, no passwords, bed good, lots of food places close by"
Reviewed on 17 Aug. 2025

Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$273 per night from 7 Sept to 8 Sept
AU$273
7 Sept - 8 Sept
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"lovely hotel and staff ..clean safe area with great shopping food and transport .good value ."
Reviewed on 13 Aug. 2025

Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$329 per night from 7 Sept to 8 Sept
AU$329
7 Sept - 8 Sept
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Excellent"
Reviewed on 12 Aug. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Activities
Packages
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.